#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdbool.h>


bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
	//两个都为空
	if (p == NULL && q == NULL)
		return true;
	//其中一个为空
	if (p == NULL || q == NULL)
		return false;
	//值不同
	if (p->val != q->val)
		return false;
	//向下递进继续比较
	return isSameTree(p->left, q->left) &&
		isSameTree(p->right, q->right);
}
int main()
{



	return 0;
}
//将二叉树的节点按照前序遍历的顺序放进数组中
void preorder(struct TreeNode* root, int* arr, int* pi)
{
	//空节点即return
	if (root == NULL)
		return;
	//对数组进行前序遍历的赋值
	arr[(*pi)++] = root->val;
	preorder(root->left, arr, pi);
	preorder(root->right, arr, pi);

}